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BACKGROUND OF THE INVENTION 
1 . Field of the Invention 

[0008] The present invention relates generally to Extensible Markup Language (XML), and in 
particular, to a method, apparatus, and article of manufacture for using and processing redline 
10 or markup documents based on an XML schema. 



2. Description of the Related Art 

[0009] The internet is widely utilized to transmit and receive information in the form of web 
pages that are translated/interpreted and displayed by a web browser on a computer. 
1 5 Document definition languages are interpreted by a web browser and define how a document 
or information is to be displayed in the browser. Further, sets of rules, referred to as schemas, 
may provide for a particular structure of information. For example, an address schema may 
comprise constraints and limitations as to the order and sequence of elements and datatypes 
that define an address. 

20 [0010] Computer graphics programs such as AutoCAD® permit users to redline or markup 
drawings. The redlines/markups may be stored in a file separate from the original drawing. 
Further, the redlines/markups may be transmitted across the internet and viewed/utilized by 
other users. However, the format and structure of redline/markup files may differ depending 
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on the application utilized. Consequently, a consistent structure/ schema that is utilized 
regardless of the application is desirable. The prior art does not provide for a redline or 
markup schema. These problems may be better understood by describing document definition 
languages and schemas. 

5 [0011] So that a browser can interpret and display a web page, document definition languages 
and standard programming languages are utilized to define the web page. For example, 
hypertext markup language (HTML) is widely used to define web pages. However, HTML 
utilizes a predefined set of "tags" to describe elements on the web page. As a result, extensible 
markup language (XML) has become and is becoming more widely used on the internet. XML 

10 is more flexible than HTML and allows tags to be defined by the developer of the web page. 
Thus, tags for virtually any data items such as product, sales rep and amount due, can be used 
for specific applications, allowing web pages to function like database records. 
[0012] XML provides a fairly complete set of tools for describing the parts of a document 
(elements), annotating those parts (attributes), and constraining the parts that can appear within 

15 the elements and attributes (content models and attribute types). Schemas use declarations to 
describe rules and constraints for elements and attributes, building a framework for documents 
out of a fairly small set of declarations. Declarations create a vocabulary and a set of 
constraints, identifying content and where it is to appear. Many schemas can be built using only 
a combination of element and attribute declarations, while other declarations (like entities and 

20 notations) can supplement these core declarations when needed in a particular situation. 

[0013] Elements and attributes are the core structures of XML, the key features with which 
document content is built and annotated. Elements and attributes 'mark up 1 text into easily 
processed segments, labeled for identification. XML schemas describe the structure of those 
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labels and identify (with varying degrees of precision) the material they may contain. Both 
elements and attributes may be used to contain simple data types, from basic text types to the 
sophisticated and complex data types proposed in XML-Data and other schema proposals. 
Only elements may contain structured content, storing elements within elements and defining 
5 potentially complex structure. 

[0014] Elements and attributes have a number of key differences. Attributes cannot hold 
subcomponents - no child elements or attributes are allowed within an element An application 
can still parse the content within an attribute value into smaller components, if it wants, but 
XML itself doesn't provide that facility. Attributes are always assigned to particular elements, 
10 while elements can appear inside of any other element as a child element if that element permits 
it. Attribute values can be set through default or fixed values set in the schema. Elements may 
have to contain certain other elements or text, but the actual value of that content cannot be 
fixed from the schema. 

[0015] Attributes tend to be simpler, typically holding less (though often just as important) 
15 information that annotates an element. In general, elements annotate the content of a 

document, and attributes annotate elements. In practice, the limitations of attributes do restrict 
their use to some extent, although their ability to have defaults sometimes leads to their use in 
place of elements. 

[0016] Schemas can constrain content for elements and attributes, requiring that the content 
20 within them meet certain criteria. In addition to identifying attribute types, attribute type 
declarations include a default declaration for each attribute. Default values allow schema 
developers to provide values for attributes, require that document authors provide values, or fix 
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the value permanently. This makes it much easier to ensure that information appears when it 
should without requiring an enormous amount of extra markup within documents. 
[0017] Thus, as described above, a schema is a model for describing the structure of 
information. An XML schema describes a model for a whole class of documents. The model 
5 describes the possible arrangement of tags and text in a valid document. A schema may also be 
viewed as an agreement on a common vocabulary for a particular application that involves 
exchanging documents. In schemas, models are described in terms of constraints. A constraint 
defines what can appear in any given context. As described, there are basically two kinds of 
constraints: content model constraints and datatype or attribute constraints. Content model 
10 constraints describe the order and sequence of elements and datatype or attribute constraints 
describe valid units of data. 

[0018] For example, a schema might describe a valid <address> with the content model 
constraint that it consist of a <name> element, followed by one or more <street> elements, 
followed by exactly one <city>, <state>, and <zip> element. The content of a <zip> might 

15 have a further datatype or attribute constraint that it consist of either a sequence of exactly five 
digits or a sequence of five digits, followed by a hyphen, followed by a sequence of exactly four 
digits. No other text is a valid zip code. Once a schema is defined, documents may be 
interpreted or parsed in accordance with the schema. If the parsed document adheres to all of 
the specified constraints, the document is "valid". If the document does not adhere to all of 

20 the specified constraints, the document is invalid. The ability to test the validity of document is 
an important aspect of large web applications that are receiving and sending information to and 
from lots of sources. If a server is receiving XML transactions over the web, it is undesirable to 
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process the content into a database if the information received is not in the proper 
format/schema. 

[0019] Thus, although redline/markup documents are available in various applications and 
XML is becoming widely utilized, the prior art does not provide for a redline/markup schema. 
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SUMMARY OF THE INVENTION 
[0020] A method, apparatus, and article of manufacture for processing RedlineXML 
documents. One or more embodiments of the invention provide a RedlineXML schema 
5 comprised of constraints for RedlineXML documents. The constraints provide restrictions as 
to the elements and attributes that may be utili2ed to define a RedlineXML document. The 
RedlineXML schema defines the RedlineMarkup element as its 'root' node. The 
RedlineMarkup node is comprised of a BaseDocument element, a MarkupPlanes element, a 
Tags element, and an Objects element. The Objects element is comprised of any number of 

10 specific elements that may be utilized to redline or markup another document (referred to as 

the base document). For example, the Objects element may contain Box, Circle, Ellipse, Spline, 
Polyline, Group, Arc, Text, Cloud, Note, Callout, and/or Style elements. Each of the Objects 
elements may then be further constrained to specific attributes, datatypes, or values. The 
BaseDocument element specifies the name of the document that is being redlined or marked 

15 up (the base document), the system required to parse and display the specific base document 
type, and the name of the foreign element within the RedlineXML document that contains 
information about how to display the base document. For example, if the BaseDocument 
element specifies a drawing, URLs for the locations of the schema (for the drawing) and the 
drawing will be specified, as well as an identification of the system required to parse the 

20 elements defined by the schema. 

[0021] To utili2e the RedlineXML schema, a RedlineXML document that references the 
RedlineXML schema is obtained. A determination is made regarding whether the RedlineXML 
document complies with the constraints specified in the RedlineXML schema. If the document 
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complies, the document is determined to be valid and is processed by a redline processor that is 
capable of reading the RedlineXML document and displaying the appropriate results. For 
example, the redline processor may comprise a graphics program that reads the RedlineXML 
document and displays the specified redline objects on the base document retrieved from the 
5 location specified in the RedlineXML document. If the RedlineXML document is invalid, the 
valid portions may be processed or the entire document may be rejected. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0022] Referring now to the drawings in which like reference numbers represent 
10 corresponding parts throughout: 

[0023] FIG. 1 schematically illustrates a hardware and software environment in accordance with 
one or more embodiments of the invention; 

[0024] FIG. 2 illustrates a graphical overview of the RedlineXML schema; 
[0025] FIG. 3 illustrates a Drawing element provided in accordance with one or more 
15 embodiments of the invention; 

[0026] FIG. 4 illustrates a MarkupPlanes element provided in accordance with one or more 
embodiments of the invention; 

[0027] FIG. 5 illustrates an Objects element provided in accordance with one or more 
embodiments of the invention; 
20 [0028] FIG. 6 illustrates a Box object element provided in accordance with one or more 
embodiments of the invention; 

[0029] FIG. 7 illustrates a Group element provided in accordance with one or more 
embodiments of the invention; 
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[0030] FIG. 8 illustrates the Cloud and CloudPair elements provided in accordance with one 
or more embodiments of the invention; 

[0031] FIG. 9 is a flow chart illustrating the processing of an XML document in accordance 
with one or more embodiments of the invention; 
5 [0032] FIG. 10 is a flow chart illustrating the processing and displaying of a RedlineXML 
document in accordance with one or more embodiments of the invention; and 
[0033] FIG. 1 1 is a flow chart illustrating details of the processing and displaying of a 
RedlineXML document in accordance with one or more embodiments of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
[0034] In the following description, reference is made to the accompanying drawings which 
form a part hereof, and which is shown, by way of illustration, several embodiments of the 
present invention. It is understood that other embodiments may be utilized and structural 
changes may be made without departing from the scope of the present invention. 

Overview 

[0035] Embodiments of the invention provide a RedlineXML schema that may be utilized to 
determine if RedlineXML documents are valid. The RedlineXML schema is comprised of a 
BaseDocument element, a MarkupPlanes element, a Tags element and an Objects element. All 
of these elements are optional. The BaseDocument element is used to specify the underlying 
document that is being redlined/ marked up, the URL of that document, the system required to 
parse the foreign XML elements that define the specific base document type, and the name of 
the foreign XML element to search for that contains the data relevant for redlining/ marking up 
the specific base document type. The MarkupPlanes element provides a collection of 
MarkupPlane elements that can be used to segregate the different redline objects created for the 
purpose of redlining or marking up the base document. The Tags element provides a collection 
of Tag elements that may be used to annotate the current state of the Tags element's parent 
element (in this case, the RedlineMarkup element), as well as keep a history of those 
annotations. The Objects element provides a collection of any number of certain types of 
RedlineXML elements that may be utilized to redline or markup a base document. 
[0036] To utilize the RedlineXML schema, an XML document is compared to the schema to 
determine if the listed elements and attributes of the XML document comply with the 
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constraints defined in the schema. If the XML document complies, it is deemed a valid 
RedlineXML document and it is processed and displayed in combination with the specified 
base document. 



5 Hardware and Software Environment 

[0037] FIG. 1 schematically illustrates a hardware and software environment in accordance with 
one or more embodiments of the invention, and more particularly, illustrates a typical distributed 
computer system 100 using a network 102 to connect client computers 104 to server computers 
106. A typical combination of resources may include a network 102 comprising the Internet, 

10 LANs, WANs, SNA networks, or the like, clients 104 that are personal computers or workstations, 
and servers 106 that are personal computers, workstations, minicomputers, or mainframes. 
[0038] In accordance with one or more embodiments of the invention, the Internet 102 
connects client computers 104 executing Web browsers to server computers 106 executing Web 
servers 110. The Web browser is typically a program such as Netscape's Navigator or Microsoft's 

1 5 Internet Explorer. Client computer 104 is configured with a redline processor 108 that is enabled 
to process and display redline objects programmed in XML. The redline processor 108 may be a 
stand alone application or a plug-in or ActiveX control for the Web browser. For example, redline 
processor 108 may be the VoloView™ application available from Autodesk, Inc., or the 
AutoCAD application available from Autodesk, Inc. Redline processor 108 may interact with 

20 database 1 16 to obtain a RedlineXML document 112 and a RedlineXML schema 114. Once a 
RedlineXML document 112 is validated in accordance with RedlineXML schema 114, redline 
processor 108 processes the RedlineXML document 112. Such processing may include displaying 
redline information and objects on a computer monitor of client 104. 
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[0039] The Web server 110 is typically a program such as IBM's HyperText Transport Protocol 
(HTTP) Server or Microsoft's Internet Information Server. Generally, the components of the 
invention 104-116 all comprise logic and/or data that is embodied in or retrievable from device, 
medium, signal, or carrier, e.g., a data storage device, a data communications device, a remote 
computer or device coupled to the computer across a network or via another data 
communications device, etc. Moreover, this logic and/or data, when read, executed, and/or 
interpreted, results in the steps necessary to implement and/ or use the present invention being 
performed. 

[0040] Thus, embodiments of the invention may be implemented as a method, apparatus, or 
article of manufacture using standard programming and/or engineering techniques to produce 
software, firmware, hardware, or any combination thereof. The term "article of manufacture M 
(or alternatively, "computer program product") as used herein is intended to encompass logic 
and/ or data accessible from any computer-readable device, carrier, or media. 
[0041] Those skilled in the art will recognize many modifications may be made to this 
exemplary environment without departing from the scope of the present invention. For 
example, those skilled in the art will recognize that any combination of the above components, 
or any number of different components, including different logic, data, different peripherals, 
and different devices, may be used to implement the present invention, so long as similar 
functions are performed thereby. Specifically, those skilled in the art will recognize that the 
present invention may be applied to any database, associated database management system, or 
peripheral device. 
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Embodiment Details 

[0042] Embodiments of the invention provide an XML Schema definition for "redlining" or 
"markup". As described above, base documents may be redlined or marked up by users. For 
example, a base document may be marked up with box, circle, spline, polyline, group, arc, 
ellipse, text, cloud, callout, note, and/or style elements. Table 1 contains elements and 
attributes of a RedlineXML schema in accordance with embodiments of the invention. Table 2 
contains a RedlineXML schema in XDR format (EXternal Data Representation (XDR) format 
- a data format dealing with integer size, byte ordering, data representation, etc. and is used as 
an interchange format) in accordance with one or more embodiments of the invention. The 
elements and attributes in Table 1 are further illustrated in the RedlineXML schema of Table 2. 
The invention provides a schema to be utilized to identify and define a redline/markup 
document in XML. The invention further provides a mechanism for displaying redline and 
markup objects utilizing the schema and RedlineXML document. 
[0043] Other schema definitions may be utilized to define aspects of a RedlineXML 
document. For example, the AcadDWG XML schema definition of Table 4 and the AcadLT 
schema definition of Table 5 may be utilized as a basis for determining the validity of and 
parsing the elements from a foreign section of XML data found within a RedlineXML 
document. However, the AcadDWG XML schema is defined outside of the RedlineXML 
schema definition and may only be utilized as necessary to specify the format for elements 
found in a section of XML data specified by the BaseDocument element. These foreign 
elements are used to encapsulate information about different base document types. Further, 
additional schemas (such as the AcadLT XML schema) may be utilized to specify foreign 
elements that may be utilized in a RedlineXML document. The elements specified in such a 
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schema can be utilized in a RedJineXML document after required RedlineXML elements and 
the document will still be considered valid. 

[0044] FIG. 2 illustrates a graphical overview of the RedlineXML schema. In the FIG. 2 
model, a RedlineMarkup element 200 is the root, and contains BaseDocument 202, 
MarkupPlanes 204, Tags 206, and Objects 208 elements. Elements containing the notation "<- 
>" (e.g., RedlineMarkup 200, MarkupPlanes 208, Tags 206, and Objects 208, ) may be further 
expanded and contain children elements. Each of the elements 202-208 is optional. 
[0045] The BaseDocument element 202 specifies the base document that is being marked up. 
The attributes of the BaseDocument element 206 provide the information needed to recognize 
and parse the elements of a foreign XML schema used to represent the type of base document 
being marked up. In the case of DWG/DXF files, an acad:Drawing element is defined in an 
AcadDWG schema and inserted after the RedlineMarkup element within a RedlineXML 
document. Elements defined outside of the RedlineXML schema are prefixed by the 
namespace identifier used to distinguish what schema the elements are defined in. In the case 
of DWG/DXF files, acad: is the namespace identifier. 

[0046] FIG. 3 illustrates the acad:Drawing element 300. The acad:Drawing element 300 
contains an attribute for the drawingName (a URL specification for the location of the drawing 
being marked up), and may contain an optional layoutName (for the name of the layout of the 
drawing that is being marked up) and an optional viewName (for the name of the view of the 
drawing that is being marked up). An acad:Drawing element 300 may contain one or more of 
the illustrated elements acad:PlaneDefinition 302, acad:VersionInfo 304, and 
acad:LayerVisibilityList 306. The acad:PlaneDefinition element 302 may be used to reproduce a 
3D orthographic or perspective view within model space. The acad:PlaneDefinition element 
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302 is made up of an acad:Point3d element 312 (eye point), an acad:Vector element 310 (view 
direction vector), and optionally another acad: Vector element 308 ( up vector) and attributes to 
define perspective viewing parameters. The acad:LayerVisibilityList element 306 is a collection 
of acad:Layer elements 314. The acad:Layer elements 314 each contain information about the 
state of a corresponding layer in the drawing specified by the acad:Drawing element 300. 
[0047] Referring back to FIG. 2, the Tags element 206 contains information on the status of 
its parent element (in this case, the entire RedlineXML document). The Tags element 206 is a 
collection of Tag elements that may contain information about when the RedlineXML 
document was accessed and what users accessed it. The Tag element 210 also contains a Status 
element 212. The Status element 212 contains enumerated data that can have the following 
values: Pending, Approved, Incorporated, Rejected. The Tags element 206 is reused within 
each of the different objects that can be specified within the Objects element 208 (see details of 
the Objects element 208 below) (with the exception of the Style element) (see element 404 of 
FIG. 4), and contains information about the particular RedlineXML object. 
[0048] FIG. 4 illustrates the MarkupPlanes element 204. The MarkupPlanes element 204 
contains the MarkupPlane elements 402, 404, and 206 that represent the different markup 
planes defined in a redline processor application. Redline objects created in a redline processor 
application can be assigned to exactly one of multiple markup planes created by the application. 
Objects assigned to a markup plane may inherit their style attributes from the assigned markup 
plane, if the object does not specifically identify its own style attribute values. Markup planes 
can be used to collect different markup authors' redline objects. The Tags element 206 is also 
reused within the MarkupPlane element 402, and in this case, would contain information about 
the MarkupPlane and its contents. 
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[0049] When a base document is redlined or marked up, the markups or redlines may be 
represented as objects. For example, to redline a base document with a circle or a box, a circle 
object or box object may be utilized. The redline objects themselves are contained by the 
Objects element 208. FIG. 5 illustrates the Objects element 208. The Objects element 208 
contains the data that will represent the individual redline objects. The Objects element 208 
contains an arbitrary number of redline objects: Box 502, Circle 504, Ellipse 506, Arc 508, 
Polyline 510, Spline 512, Text 514, Group 516, Cloud 518, Note 520, Callout 522, and Style 
404. A fixed set of redline objects can be specified. Each redline object 502-522 and 404 may 
contain elements and attributes. 

[0050] FIG. 6 illustrates the Box object element 502. A Box element 502 contains the Tags 
element 206, a Hyperlinks element 606, and two Point2d elements 608 and 610. The Box 
element 502 also contains attributes to specify its cornerRadius, rotation, scale, and the name of 
the MarkupPlane element that corresponds to the markup plane to which the box object 
belongs. Similar to above, the Tags element 206 contains one or more Tag elements 210, each 
of which contains a Status element 212. The Hyperlinks element 606 contains one or more 
Hyperlink elements 614. The Point2d elements 608 and 610 specify two of the box object's 
diametrically opposed corners. 

[0051] More complex redline objects may be constructed using a Group element 516. A 
Group element 516 is simply a collection of other redline objects. FIG. 7 illustrates the Group 
element 516. A Group element 516 comprises the Tags element 206 (with one or more Tag 
elements 210 each containing a status element 212), a Hyperlinks element 606 (with one or 
more Hyperlink elements 614), a Point2d element 608 (that represents the insertion point of the 
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Group object), and an Objects element 208 (that will contain other redline objects (as illustrated 
in FIG. 5) used to define the Group's appearance). 

[0052] FIG. 8 illustrates the Cloud element 518. The Cloud element 518 comprises the Tags 
element 206 (with one or more Tag elements 210 each containing a status element 212), a 
5 Hyperlinks element 606 (with one or more Hyperlink elements 614), and one or more 

CloudPair elements 802 wherein each CloudPair element 802 contains two or more Point2d 
elements 608 (that represent the endpoints of an arc of the cloud). 
[0053] FIGS. 6, 7, and 8 illustrate the Box 502, Group 516, and Cloud 518 elements 
respectively. Although not illustrated, a complete schema definition may contain the additional 

10 RedlineXML elements shown in FIG. 5: Box 502, Circle 504, Ellipse 506, Arc 508, Polyline 
510, Spline 512, Text 514, Group 516, Cloud 518, Note 520, Callout 522, and Style 404. 
[0054] Table 1 below illustrates elements of the schema. As provided, elements may have 
one or more attributes. A "?" in Table 1 indicates that the element (or group of elements) may 
appear zero or one times. The element is optional, but is only allowed to appear once (i.e., the 

15 element is optional but not repeatable). The in Table 1 indicates that the element (or 

group of elements) must appear one or more times. The element is required to appear at least 
once, but multiple consecutive occurrences may be present (i.e., the element is repeatable but 
not optional). The in Table 1 indicates that the element (or group of elements) may appear 
zero or more times. The element can appear as many times consecutively as needed, or even 

20 zero times (i.e., the element is repeatable and optional). 

[0055] The elements and attributes of Table 1 may be further illustrated, defined, and 
constrained as part of a schema. One or more embodiments of the invention utilize the 
schema definition set forth in Table 2. Based on the schema definition of Table 2, illustrations 
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for the remaining objects 502-522 and 404 can be produced similar to FIGS. 6, 7, and 8 for the 
Box 502, Group 516, and Cloud 518 elements respectively. As provided in Tables 1 and 2, 
each element may be defined to contain other elements and attributes. The attributes may 
further be constrained to a specific data type (e.g., integer, float, string, etc.) or value (e.g., a 
specific enumerated value such as those listed for the Status element's 212 state attribute). 
[0056] The schemas of Table 2, Table 4, and Table 5 can be used to validate a document. 
For example, the RedlineXML document in Table 3 has been validated in accordance with the 
schemas defined in Tables 2, 4, and 5. 

[0057] The first lines of the RedlineXML document in Table 3 indicates the XML version 
utilized and the name of the schema(s) that may be utilized to validate the document (e.g., 
RedlineXML_v_005.xml and AcadDWG_v_001.xml). Thereafter, each XML element uses 
namespace identifiers to specify whether it is part of the RedlineXML schema (i.e., "<redline:") 
or the AcadDWG schema (i.e., "<acad:"). In addition to specifying the underlying schema, 
each XML element specifies an element of the schema). For example, the first XML element 
listed is "<redline:RedlineMarkup>". This XML element specifies that the RedlineXML 
schema is to be used and the first element is a RedlineMarkup element 200. The next line 
provides for utilizing a MarkupPlanes element 204 from the RedlineXML schema. Thereafter, 
any number of specific object instances based on RedlineXML schema elements 502-522 and 
404 are specified within the Objects element 208. RedlineXML is defined as an "open" 
schema. This allows foreign elements to be inserted within any RedlineXML element, provided 
that the foreign elements are inserted after the elements defined in the RedlineXML schema. 
For example, if an application such as AutoCAD LT wanted to store a binary chunk of data 
within a <redline:Box> element, AutoCAD LT would need to define a schema for the binary 
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chunk element, add an attribute to the <RedlineXML> element, and place the binary chunk 
element within the <redline:Box> element, but after the <redline:Box> element's subelements. 
Such an example is demonstated in the sample RedlineXML document listed in Table 3. 
[0058] FIG. 9 is a flow chart illustrating the processing of an XML document. FIG. 10 is a 
5 flow chart illustrating the further processing of an XML document into a RedlineXML 

document and further into a particular application's data and display space. FIG. 11 is a flow 
chart illustrating the processing of a specified BaseDocument, and the logic used to obtain the 
system required to parse and display the base document, in accordance with one or more 
embodiments of the invention. 

10 [0059] Referring to FIG. 9, at step 900, the RedlineXML document 1 12 is obtained. The 
RedlineXML document may be transmitted by a server 106 to client 104. Such a transmission 
may be initiated by a user operating a browser on client computer 104 and either the user or the 
browser requesting a web page that contains or constitutes the XML document 112. 
Alternatively, the RedlineXML document 112 may be stored locally in database 116. At step 

15 902, schemas 114 referenced in the RedlineXML document 112 are obtained. For example, in 
the XML document of Table 3, the RedlineXML_v_005p.xml schema, the 
AcadDWG_v_001p.xml schema, and the AcadLT_v_001p.xml schema are obtained. The 
schema references in the XML document 112 may provide a URL for the location of the 
schema. 

20 [0060] Once a RedlineXML document is obtained in step 900 and the schemas 1 14 are 
obtained at step 902, a determination is made as to whether the RedlineXML document 
complies with the constraints of the RedlineXML schema. Such a determination comprises 
validating the XML document 112 against the obtained XML schemas 114 at step 904 and 
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determining if the documents have been validated (comply) at step 908. If the document does 
not comply, various alternative variations may be performed at step 906. For example, a 
browser may attempt to process the valid (complying) portions of the document. Alternatively, 
the entire document may be rejected. Additionally, the owner of the document (e.g., a web 
5 server 110) may be notified of the invalidity of the document. 

[0061] If the RedlineXML document 112 does comply at step 908, the document is processed 
at step 910. Steps 900-910 may be performed by a web browser. Alternatively, any application 
or program capable of processing XML may be utilized (e.g., a XML processor). 
[0062] FIG. 10 provides further details of process step 901 of FIG. 9. At step 1000 the XML 

10 document 112 is parsed into a DOM (Document Object Model) based document. For 

example, the XML document 112 may be parsed into an IXMLDOMDocument Interface 
(referred to as an AcUtXMLDOMDocument) by a parser. In one or more embodiments of the 
invention a DOM parser is utilized. A DOM-based C++ parser produces a DOM 
representation of an XML document instead of informing an application when elements, 

15 attributes, etc. are encountered. Thus, the DOM parser parses the XML document, produces a 
DOM based document, and passes the DOM based document to additional applications for 
further processing. Accordingly, the AcUtXMLDOMDocument is passed onto an appropriate 
program to conduct further processing. For example, if the XML document 112 is a 
RedlineXML document, the DOM parser may produce a DOM based RedlineXML document 

20 which is then further processed by another application that can interpret the DOM based 

document such as a RedlineXML processor (referred to as an RML processor) or an application 
containing the RML processor. For example, VoloView™, VoloView Express™, and 
AutoCAD may all include DOM processing capabilities in addition to other functionality. 
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[0063] At step 1002, the DOM based document (such as the AcUtXMLDOMDocument) is 
parsed into a RedlineXMLDocument (referred to as an RMLDoc). The RMLDoc may then be 
further processed for viewing. For example, at step 1004, the RMLDoc is parsed into a 
CHomerDoc and displayed using VoloView™ at step 1006. Alternatively, the RMLDoc is 
5 parsed into an AcDbDatabase at step 1008 and displayed using AutoCAD at step 1010. In 
accordance with embodiments of the invention, the RMLDoc may be parsed into any another 
format at step 1012 and displayed using any viewer or application capable of displaying redline 
objects at step 1014. 

[0064] FIG. 1 1 is a flow chart further illustrating details of the process and display steps 
10 1004-1014 of FIG. 10. Thus, FIG. 1 1 illustrates the processing of a specified BaseDocument, 
and the logic used to obtain the system required to parse and display the base document, in 
accordance with one or more embodiments of the invention. At step 1002, the DOM based 
document (e.g., the AcUtXMLDOMDocument) is parsed into an RMLDoc (similar to FIG. 
10). Redline objects specified in the RMLDoc are used to mark up a BaseDocument. At step 
15 1 100, the BaseDocument referred to in the RMLDoc is obtained. At steps 1 102 and 1 104, 

embodiments of the invention check to determine if the system required to process and display 
the RMLDoc is installed. If the system is not installed, embodiments attempt to locate and 
download the required system at step 1118. At step 1120, embodiments determine if the 
system was found and installed at step 1118. If the system was not found, the load of the 
20 RMLDoc is aborted at step 1122 (i.e., the system required to display the redline objects was not 
installed). If the system was found and installed, the process continues at step 1102. 
[0065] Once the required system is installed, the rest of the RMLDoc is parsed at step 1 106. 
The BaseDocument is retrieved at step 1108. At step 1110, a determination is made as to 
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whether the BaseDocument retrieval was successful. If not, the process is complete, and the 
attempt to load the RMLDoc is aborted at step 1116. If the BaseDocument was retrieved, the 
BaseDocument is set up according to the settings in the foreign elements referred to by the 
BaseDocument element 202 (e.g., the constraints, attributes, etc.) at step 1112. For example, if 
VoloView™ is being utilized, the BaseDocument is opened up in VoloView™ and settings may 
be adjusted to accommodate redline objects. At step 1114, the redline objects are 
displayed/drawn over the BaseDocument. Thereafter, the application being utilized may 
receive user input for any additional action desired. 

[0066] Thus, in accordance with one or more embodiments of the invention, an application is 
configured to interpret and process RedlineXML information and redline objects such that the 
redline objects can be displayed on a base document. 

Conclusion 

[0067] This concludes the description of one or more embodiments of the invention. The 
following describes some alternative embodiments for accomplishing the present invention. 
[0068] For example, any type of computer, such as a mainframe, minicomputer, work station 
or personal computer, could be used with the present invention. In addition, any program, 
function, or operating system that utilizes redline documents or XML could benefit from the 
present invention. 

[0069] The foregoing description of one or more embodiments of the invention has been 
presented for the purposes of illustration and description. It is not intended to be exhaustive or 
to limit the invention to the precise form disclosed. Many modifications and variations are 
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possible in light of the above teaching. It is intended that the scope of the invention be limited 
not by this detailed description, but rather by the claims appended hereto. 



TABLE 1 



j Element Type 


Content 
Type 


Content Model 


Attributes 


RedlineMarkup 


Element 


BaseDocument?, MarkupPlanes?, 
Tags?, Objects? 




BaseDocument 


Text 


string 


requiredSystem, 
nameSpace, topNode 


MarkupPlanes 


Element 


MarkupPlane* 




MarkupPlane 


Element 


Style?, Tags? 


drawPriority, 
visibilityScaleMin, 
visibilityScaleMax, 
name 


Objects 


Element 


Box*, Circle*, Spline*, Polyline*, 
Arc*, Ellipse*, Text*, Cloud*, 
Note*, Callout*, Group*, Style* 




Box 


Element 


Tags?, Hyperlinks?, Point2d, 
Point2d 


markupPlaneName, 
cornerRadius, 
rotation, scale 


Circle 


Element 


Tags?, Hyperlinks?, Point2d 


markupPlaneName, 
radius, rotation, scale 


Text 


Element 


Tags?, Hyperlinks?, Point2d 


markupPlaneName, 
textContent, rotation, 
scale, width, height 


Arc 


Element 


Tags?, Hyperlinks?, Point2d 


markupPlaneName, 
startAngle, endAngle, 
radiusMajor, 
radiusMinor, 
rotation, scale, 
angleFuzz 


Ellipse 


Element 


Tags?, Hyperlinks?, Point2d 


markupPlaneName, 
radiusMajor, 
radiusMinor, 
rotation, scale 


Polyline 


Element 


Tags?, Hyperlinks?, Point2d, 
Point2d+ 


markupPlaneName, 
rotation, scale 


Spline 


Element 


Tags?, Hyperlinks?, SplinePoint, 
SplinePoint+ 


markupPlaneName, 
rotation, scale 
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SplinePoint 


Empty 




x, y, tangent 


Cloud 


Element 


Tags?, Hyperlinks?, CloudPair, 
CloudPair, CloudPair* 


markupPlaneName, 
rotation, scale 


CloudPair 


Element 


Point2d, Point2d 




Group 


Element 


Tags?, Hyperlinks?, Point2d, 
Objects? 


markupPlaneName, 
groupType, rotation, 
scale 


Note 


Element 


Tags?, Hyperlinks?, Point2d, 
Text? 


markupPlaneName, 
width, rotation, scale 


Callout 


Element 


Tags?, Hyperlinks?, Point2d, 
Point2d, Point2d, Text? 


markupPlaneName, 
rotation, scale 


Style 


Empty 




styles, pop 


Point2d 


Empty 




x,y 


Tags 


Element 


Tag* 




Tag 


Element 


Status? 


reviewer, dateTime, 
comment 


Status 


Text 


string 


state 


Hyperlinks 


Element 


Hyperlink* 




Hyperlink 


Empty 




URL 


acad:Drawing 


Element 


acadrPlaneDefinition?, 

acad:VersionInfo?, 

acadiLayerVisibilitylist? 


drawingName, 

viewName, 

layoutName 


acadrPlaneDefinition 


Element 


acad: Vector, acad: Vector?, 
acad:Point3d 


hither, yon, fovy, 
aspect 


acad:Point3d 


Empty 




x, y, 2 


acad:Vector 


Empty 




x, y, z 


acad:VersionInfo 


Text 


string 


version 


acad:LayerVisibilityList 


Element 


Layer* 




acad:Layer 


Empty 




colorindex, 
lineWeight, lineStyle, 
lineStyleScale, 
visibility, name 
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<?xml version ="i.0"?> 
<?xml- stylesheet type= "text/xsl " 
href ="xdr- schema .xsl"?> 

<!--(C) Copyright 2000 by Autodesk, Inc. All Rights Reserved. --> 

<Schema name = "RedlineXML_v_005p.xml" 

xmlns = "urn: schemas-microsof t-com:xml -data" 
xmlnsidt = "urn : schemas-microsof t -com: datatypes" > 
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<!-- RedlineMarkup is the root element. Application elements defined -> 
<!-- to encapsulate the host application's initial settings must be --> 
<!-- listed after this element. --> 

<ElementType name = "RedlineMarkup" content = "eltOnly" order = "seq"> 
<element type = "BaseDocument " minOccurs = "0" maxOccurs = "l"/> 
<element type = "Markup Planes'* minOccurs = "0" maxOccurs = "l"/> 
<element type = "Tag" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Objects" minOccurs = "0" maxOccurs = "l"/> 

</ElementType> 

<!-- BaseDocument is a specification for the document that is being marked 
up . - - > 

<!-- It specifies the "system" to be used to parse the document being 
marked up, --> 

<!-- a namespace identifier to use when referencing the elements of that 

- - > 

<!-- system's schema, and the name of the schema's top node to use when--> 
<!-- parsing a RedlineXML document for the base document specif ication. --> 
<!-- ~ ~ --> 

<!-- All attributes for elements defined in this schema will use the units 

- - > 

<!-- used in the base document. --> 

<ElementType name = "BaseDocument" content = "textOnly" dtitype = "string" > 
<AttributeType name = "requiredSystem" dt:type = "string" required = 
"yes"/> 

<AttributeType name = "nameSpace" dtitype = "string" required = 
"yes"/> 

<AttributeType name = "topNode" dtitype = "string" required = "yes"/> 
<attribute type = " requiredSystem" /> 
<attribute type = "nameSpace" /> 
<attribute type = "topNode"/> 
</ElementType> 

<!-- MarkupPlanes is a collection of MarkupPlane elements. --> 

<ElementType name = "MarkupPlanes" content = "eltOnly" order = "seq"> 
<element type = "MarkupPlane" minOccurs = "0" maxOccurs = "*"/> 
</ElementType> 

<!-- A MarkupPlane is a container for visual qualities applied --> 
<!-- to all RedlineXML objects that exist on that MarkupPlane. --> 
<!-- RedlineXML objects that do not have a specific Style elements, --> 
<!-- will inherit a Style specification on the host MarkupPlane. --> 

<ElementType name = "MarkupPlane" content = "eltOnly" > 

<AttributeType name = "drawPriority" dt:type = " float "/> 
<AttributeType name = "visibilityScaleMin" dt:type = " float "/> 
<AttributeType name = "visibilityScaleMax" dt : type = " float "/> 
<AttributeType name = "name" dtitype = "string" required = "yes"/> 

<!-- drawPriority is is used to specify a Z draw order. --> 
<!-- The MarkupPlane with the largest positive value gets drawn 
first, - - > 

<!-- and the one with the largest (absolute) negative value gets --> 
<!-- drawn last. - - > 

<attribute type = "drawPriority" /> 
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The visibility-Scale range determines whether a MarkupPlane is 
visible --> 

based on the apparent distance (zoom factor) of the viewer from 
the geometry. - - > 



<! --minimum value for which 
<! --maximum value for which 



<attribute type = "visibilityScaleMin"/> 

the MarkupPlane is visible- -> 
<attribute type = "visibilityScaleMax"/> 

the MarkupPlane is visible- -> 

<attribute type = "name"/> 

<element type = "Style" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Tags" minOccurs = "0" maxOccurs = "l"/> 
</ElementType> 

<!-- Objects is a collection of RedlineXML objects. 

<!-- RedlineXML objects themselves do *not* contain a Style element, 

<!-- but Style elements may appear in the Objects collection. 

<!-- Objects defined after a Style element will inherit that 

<!-- Style element's style settings. 

<•-- A Style element with the pop attribute set to 'true' will 
<!-- restore a previously specified Style (it's a Style Stack). 
<!-- If no Style elements have been defined, objects will inherit 
<!-- the Style specification for its specified MarkupPlane. 
<!-- If no MarkupPlane is specified for the object, it gets 
<!-- the default styles defined by the host application. 

<ElementType name = "Objects" content = "eltOnly" order = "many"> 



<element 


type 




"Box"/> 


<element 


type 




" Circle "/> 


<element 


type 




"Ellipse"/> 


<element 


type 




"Arc"/> 


<element 


type 




"Polyline"/> 


<element 


type 




"Spline "/> 


<element 


type 




"Text "/> 


<element 


type 




"Group" /> 


<element 


type 




" Cloud "/> 


<element 


type 




"Note"/> 


<element 


type 




"Callout"/> 


<element 


type 




"Style"/> 


</ElementType> 









- - > 

- - > 

- - > 

- - > 

- - > 

- - > 

- - > 

- - > 

- - > 
--> 

- - > 



<!-- The RedlineXML objects defined below have scale and rotation --> 
<!-- attributes. The following rules define the reference point --> 
<!-- for each object when it is being scaled or rotated. --> 
< ! -- - - > 

<!-- if the element has an insertion or anchor point (Text, Group, Note, 
Callout) --> 

<!-- use insertion or anchor point, --> 

<!-- --> 
<!-- if the element has a center point (Circle, Ellipse, Arc) --> 
<!-- use center point, --> 

<!-- --> 



< ! -- 
<!-- 
<!-- 

< ! -- 
<!-- 

< ! -- 



if the element is" linear (Polyline, Spline) 

use the first point (index 0), 

else (Cloud, Box) 

use the centroid of the element's points. 



- - > 

- - > 

- - > 

- - > 

- - > 

- - > 
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<ElementType name = "Box" content = "eltOnly" order = "seq"> 

<AttributeType name = "cornerRadius" dtitype = "float" default = 
"0.0"/> 

<AttributeType name = "rotation" dt:type = "float" default = "0.0"/> 
<AttributeType name = "scale" dt:type = "float" default = "1.0"/> 
<AttributeType name = "markupPlaneName" dt:type = "string"/> 
<attribute type = "cornerRadius" /> 
<attribute type = "rotation"/> 
<attribute type = "scale"/> 
<attribute type = "markupPlaneName"/> 

<element type = "Tags" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Hyperlinks" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Point2d" minOccurs = "1" maxOccurs = "l"/> 
<element type = "Point 2d" minOccurs = "1" maxOccurs = "l"/> 
</ Element Type > 

<ElementType name = "Circle" content = "eltOnly" order = "seq"> 

<AttributeType name = "radius" dt : type = "float" required = "yes"/> 
<AttributeType name = "rotation" dtitype = "float" default = "0.0"/> 
<AttributeType name = "scale" dtitype = "float" default = "1.0"/> 
<AttributeType name = "markupPlaneName" dtitype = "string"/> 
<attribute type = "radius"/> 
<attribute type = "rotation"/> 
<attribute type = " scale" /> 
<at tribute type = "markupPlaneName" /> 

<element type = "Tags" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Hyperlinks" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Point2d" minOccurs = "1" maxOccurs = "l"/> 
</ElementType> 

<ElementType name = "Ellipse" content = "eltOnly" order = "seq"> 

<AttributeType name = "radiusMajor" dtitype = "float" required = 
"yes"/> 

<AttributeType name = "radiusMinor" dtitype = "float" required = 
"yes"/> 

<AttributeType name = "rotation" dtitype = "float" default = "0.0"/> 
<AttributeType name = "scale" dtitype = "float" default = "1.0"/> 
<AttributeType name = "markupPlaneName" dtitype = " string "/> 
<attribute type = "radiusMajor" /> 
<attribute type = "radiusMinor" /> 
<attribute type = "rotation" /> 
<attribute type = "scale"/> 
<attribute type = "markupPlaneName "/> 

< element type = "Tags" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Hyperlinks" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Point 2d" minOccurs = "1" maxOccurs = "l"/> 
</ElementType> 

<!-- If the Arc element's (startAngle == endAngle) within angleFuzz, --> 
<!-- then it is a circle. This allows the default values for the --> 
<!-- startAngle and endAngle attributes to remain unitless. --> 

<ElementType name = "Arc" content = "eltOnly" order = "seq"> 

<AttributeType name = "startAngle" dtitype = "float" default = 
"0.0"/> 
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<AttributeType name = "endAngle" dt : type = "float" default = "0.0 n /> 
<AttributeType name = "angleFuzz" dt:type = "float" default = "le- 
6"/> 

<AttributeType name = "radiusMajor" dt:type = "float" required = 
"yes"/> 

<AttributeType name = "radiusMinor" dt:type = " float "/> 
<AttributeType name = "rotation" dtitype = "float" default = M 0.0"/> 
<AttributeType name = "scale" dt : type = "float" default = "1.0"/> 
<AttributeType name = "markupPlaneName" dt:type = " string" /> 
<attribute type = "startAngle"/> 
<attribute type = "endAngle" /> 
<attribute type = "angleFuzz "/> 
<attribute type = "radiusMajor "/> 
<attribute type = " radiusMinor "/> 
<attribute type = "rotation"/> 
<attribute type = "scale"/> 
<attribute type = "markupPlaneName "/> 

<element type = "Tags" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Hyperlinks" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Point 2d" minOccurs = "1" maxOccurs = "l"/> 
</ElementType> 

<ElementType name = "Polyline" content = "eltOnly" order = "seq"> 

<AttributeType name = "rotation" dt:type = "float" default = "0.0"/> 
<AttributeType name = "scale" dt:type = "float" default = "1.0"/> 
<AttributeType name = "markupPlaneName" dtitype = "string"/> 
<attribute type = "rotation"/> 
<attribute type = "scale"/> 
<attribute type = "markupPlaneName" /> 

<element type = "Tags" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Hyperlinks" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Point2d" minOccurs = "1" maxOccurs = "l"/> <!-- 

the first point--> 
<element type = "Point2d" minOccurs = "1" maxOccurs = "*"/> 

<!--the rest of the points--> 
</ElementType> 

<ElementType name = "Spline" content = "eltOnly" order = "seq"> 

<AttributeType name = "rotation" dtitype = "float" default = "0.0"/> 

<AttributeTyp"e name = "scale" dtrtype = "float" default = "1.0"/> 

<AttributeType name = "markupPlaneName" dtitype = "string"/> 

<attribute type = "rotation"/> 

<attribute type = "scale"/> 

<at tribute type = "markupPlaneName "/> 

<element type = "Tags" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Hyperlinks" minOccurs = "0" maxOccurs = "l"/> 
<element type = "SplinePoint " minOccurs = "1" maxOccurs = "l"/> 

<!--the first point- -> 
<element type = "SplinePoint" minOccurs = "1" maxOccurs = «*"/> 

<!--the rest of the points--> 
</ElementType> 

<ElementType name = "SplinePoint" content = " empty "> 

<AttributeType name = "x" dtitype = "float" required = "yes"/> 
<AttributeType name = "y" dtitype = "float" required = "yes"/> 
<AttributeType name = "tangent" dtitype = "float" required = "yes"/> 
<attribute type = "x"/> 



-29- 



<attribute type = "y"/> 
<at tribute type = "tangent "/> 
</ElementType> 

<!-- The Text element's insertion point corresponds to the upper left --> 
<!-- corner of the Text element's bounding box. --> 

<ElementType name = "Text" content = "eltOnly" order = "seq"> 

<AttributeType name = "textContent" dt : type = "string"/> 
<AttributeType name = "rotation" dt:type = "float" default = f '0.0"/> 
<AttributeType name = "scale" dtitype = "float" default = "1.0"/> 
<AttributeType name = "width" dt:type = "float" required = "yes"/> 
<AttributeType name = "height" dtitype = "float" required = n yes"/> 
<AttributeType name = "markupPlaneName" dt : type = "string"/> 
<attribute type = "textContent "/> 
<attribute type = "rotation"/> 
<attribute type = "scale"/> 

<attribute type = "width" /> <!--of the text's bounding box--> 
<attribute type = "height"/> <!--of the text's bounding box--> 
<at tribute type = "markupPlaneName "/> 

<element type = "Tags" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Hyperlinks" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Point2d" minOccurs = "1" maxOccurs = "l"/> 
<!- -insertion point- -> 
</ElementType> 

<!-- A Group is a collection of other RedlineXML elements. --> 

<ElementType name = "Group" content = "eltOnly" order = "seq"> 

<AttributeType name = "rotation" dt : type = "float" default = "0.0"/> 
<AttributeType name = "scale" dt : type = "float" default = "1.0"/> 
<AttributeType name = "markupPlaneName" dt:type = "string"/> 
<attribute type = "rotation"/> 
<attribute type = " scale "/> 
<attribute type = "markupPlaneName "/> 

<element type = "Tags" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Hyperlinks" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Point2d" minOccurs = "1" maxOccurs = "l"/> 

<! --insertion point- -> 
<element type = "Objects"/> 
</ElementType> 

<!-- A Cloud is defined by at least two 3 -point arcs: --> 
<!-- The second and susequent arcs (except the last one) only require 2 
points as --> 

<!-- their first point is coincident with the previous arc's third point. - 
- > 

<!-- The last arc only requires one point as its last point is coincident 
with --> 

<!-- the first arc's first point. --> 

<!-- Clouds are always closed and must consist of at least 2 arcs (four 
points) . --> 

<!-- 

<ElementType name = "Cloud" content = "eltOnly" order = "seq"> 

<AttributeType name = "rotation" dtitype = "float" default = "0.0"/> 
<AttributeType name = "scale" dtitype = "float" default = "1.0"/> 
<AttributeType name = "markupPlaneName" dt:type = "string"/> 

<at tribute type = "rota t ion " / > 
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<attribute type = ,, scale"/> 

<attribute type = "markupPlaneName"/> 

<element type = "Tags" minOccurs = "0" maxOccurs = n l"/> 

<element type = "Hyperlinks" minOccurs = "0" maxOccurs = "l"/> 

<!-- the required first and second points --> 

<element type = "CloudPair" minOccurs = "1" maxOccurs = "l"/> 

<!-- the required third and fourth points --> 

<element type = "CloudPair" minOccurs = "1" maxOccurs = "l"/> 

<!-- the optional rest of the points --> 

<element type = "CloudPair" minOccurs = "0" maxOccurs = »*"/> 

</ElementType> 

<!-- A CloudPair is used to enforce an even number of points in a --> 
<!-- Cloud element. --> 

<ElementType name = "CloudPair" content = "eltOnly" order = "seq"> 
<element type = "Point 2d" minOccurs = "1" maxOccurs = "l"/> 
<element type = "Point2d" minOccurs = "1" maxOccurs = "l"/> 

</ Element Type > 

<!-- A Note is defined by a point, some text, and a width: --> 

<!-- The Point2d represents the anchor point, --> 

<!-- the text is the content of the note, --> 

<!-- and the width defines the box that encloses the text and thusly --> 

<!-- the text wrapping characteristics. --> 

<!-- A "height" attribute is omitted by design. The idea for a Note --> 

<!-- is that its height is minimized by default, preventing the Note --> 

<!-- from obscurring the underlying base document. Some UI can be --> 

<!-- implemented to expand and contract the Note. When the Note is --> 

<!-- expanded, the height would be calculated based on the specified --> 

<!-- width, text, and text styles. --> 

<!-- Specifying an insertion point for Note element's Text --> 

<!-- subelement may be ignored. An assumed value of (0,0) will be --> 

<!-- used, placing the upper left corner of the Text element's --> 

<!-- bounding box at the upper left corner of the Note. --> 

<ElementType name = "Note" content = "eltOnly" order = "seq"> 

<AttributeType name = "rotation" dt:type = "float" default = "0.0"/> 
<AttributeType name = "scale" dtitype = "float" default = "1.0"/> 
<AttributeType name = "width" dtitype = "float" required = "yes"/> 
<AttributeType name = "markupPlaneName" dtitype = "string"/> 
<attribute type = "rotation"/> 
<attribute type = "scale"/> 
<attribute type = "width"/> 
<at tribute type = "markupPlaneName "/> 

<element type = "Tags" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Hyperlinks" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Point 2d" minOccurs = "1" maxOccurs = "l"/> 

<!- -insertion point--> 
<element type = "Text" minOccurs = "0" maxOccurs = "l"/> 
</ Element Type > 

<!-- A Callout is defined by three points and some text: --> 
<!-- The first Point2d represents the anchor point --> 
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<!-- (which is the arrow end of a callout's leader). 

<!-- The second Point2d represents the "elbow" point --> 

<!-- (which is the "corner" of a callout's leader). --> 

<!-- The third Point2d defines the upper left corner of the --> 

<!-- Callout. The Callout element's Text subelement ' s insertion --> 

<!-- point is ignored and assumed to be (0,0). --> 

<ElementType name = "Callout" content = "eltOnly" order = "seq"> 

<AttributeType name = "rotation" dtrtype = "float" default = "0.0"/> 

<AttributeType name = "scale" dtrtype = "float" default = "1.0"/> 

<AttributeType name = "markupPlaneName" dtrtype = " string "/> 

<attribute type = "rotation"/> 

<attribute type = "scale"/> 

<at tribute type = "markupPlaneName "/> 

<element type = "Tags" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Hyperlinks" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Point2d" minOccurs = "1" maxOccurs = "l"/> 

<! --anchor point- -> 
<element type = "Point 2d" minOccurs = "1" maxOccurs = "l"/> 

<! --elbow point- -> 
<element type = "Point 2d" minOccurs = "1" maxOccurs = "l"/> 

<!--text point- -> 
<element type = "Text" minOccurs = "0" maxOccurs = "l"/> 
< /Element Type > 

<!-- A Style element contains a text string that is a --> 
<!-- semicolon separated list of style_name r style_value pairs. --> 
<!-- For example r "f ill rpurple ; stroke : lavender ; stroke-width r 1cm" --> 
<!-- and "font rhelvetica; font-sizer9; font-color rblack" . --> 
<!-- --> 
<!-- Supported names and values: --> 
<!-- --> 
<!-- --> 
<!-- --> 
<!-- --> 
<!-- --> 
<ElementType name = "Style" content = "empty" > 

<AttributeType name = "styles" dtrtype = " string" /> 

<AttributeType name = "pop" dtrtype = "boolean" default = "false"/> 

<attribute type = "styles"/> 

<at tribute type = "pop"/> 
</ElementType> 

<ElementType name = "Point 2d" content = " empty "> 

<AttributeType name = "x" dtrtype = "float" required = "yes"/> 

<AttributeType name = "y" dtrtype = "float" required = "yes"/> 

<attribute type = "x"/> 

<attribute type = "y"/> 
</ElementType> 

<ElementType name = "Tags" content = "eltOnly" order = "seq"> 
<element type = "Tag" minOccurs = "0" maxOccurs = "*"/> 
</ElementType> 

<ElementType name = "Tag" content = "eltOnly" order = "seq"> 
<AttributeType name = "reviewer" dtrtype = " string "/> 
<AttributeType name = "dateTime" dtrtype = "dateTime . tz" required = 
"yes"/> 

<AttributeType name = "comment" dtrtype = " string "/> 
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<attribute type = "reviewer" /> 
<attribute type = "dateTime"/> 
<attribute type = "comment "/> 

<element type = "Status" minOccurs = "0" maxOccurs = "l"/> 
</ElementType> 

<ElementType name = "Status" content = "textOnly" dt : type = "string"> 

<AttributeType name = "state" dt : type = "enumeration" dt rvalues = 
"pending approved incorporated rejected other" default = 
"pending "/> 
<attribute type = "state"/> 
</ElementType> 

<ElementType name = "Hyperlinks" content = "eltOnly" order = "seq"> 
<element type = "Hyperlink" minOccurs = "0" maxOccurs = "*"/> 
</ElementType> 

<ElementType name = "Hyperlink" content = " empty "> 

<AttributeType name = "URL" dtrtype = "string" required = "yes"/> 

<attribute type = "URL"/> 
</ElementType> 

</ Schema > 



TABLE 3 



<?xml version="l . 0" encoding="UTF-8 "?> 

<Redl ineXML xmlns : redl ine= " x- schema : Redl ineXML_v_0 0 5p . xml " 
xmlns : acad= " x- schema : AcadDWG_v_0 0 lp . xml " 
xmlns :AcadLT=" x- schema :AcadLT_v_001p. xml " 
xml : space= "preserve "> 

<redline :RedlineMarkup> 

<redline:BaseDocument requiredSystem="AcadDWG_v__001" nameSpace="acad" 
t opNode a " D raw i ng " > 

"http: //www. MrServer.com/ AutoCAD/drawings/ sinkutil .dwg" 
</redline :BaseDocument> 

<redline :MarkupPlanes> 

<redline:MarkupPlane name="planel"/> 
<redline :MarkupPlane name= "plane2 " > 

<redline : Style styles=" transparency : 0 . 5 ; f ill : purple; 
stroke: lavender; stroke-width : 1cm" /> 
</redline :MarkupPlane> 

<redline:MarkupPlane name="plane3 " drawPriority= "100 "/> 
<redline:MarkupPlane name="plane4 " visibilityScaleMin= "10" 
vi s ibi 1 i tyScal eMax= " 1 0 0 0 " / > 
</redline :MarkupPlanes> 

<redline :Tag dateTime= " 1988-04 -07T18 : 3 9 : 09-08 : 00 "> 

<redline : Status state= " re j ected" > 
"This is a test" 

</redline : Status> 
</redline : Tag> 
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<redline :Objects> 



<redline : Style styles=" transparency : 0 . 5 ; fill : purple; 
stroke : lavender; stroke-width: 1cm" /> 



<redline : Group rotation="30 . 0" scale ="2 . 5 "> 
<redline:Point2d x="15.0" y="-10.0"/> 
<redline :Objects> 

<redline : Polyline> 



<redline 


Point2d 


x= "0 


.0" 


y= 


"o.o'7> 


<redline 


Point2d 


x= "1 


.0" 


y= 


"1.0"/> 


<redline 


Point2d 


x= "2 


.0" 


y= 


"4.0"/> 


<redline 


Point2d 


x= "3 


0" 


y= 


"9.0"/> 


<redline 


Point2d 


x= "4 


0" 


y= 


"16.0"/ 


<redline 


Point2d 


x="5 


0" 


y= 


"25.0"/ 



< / redl ine : Poly 1 ine > 
<redl ine : Group > 

<redline : Point2d x="4.0" y="-4.0"/> 
<redline :Objects> 

< redl ine: Arc rotation= "45 . 0 " 
radiusMajor= M 4 . 56 " 
startAngle= n 0.0" 
endAngle="90.0 M > 
<redline:Point2d x="13.9" 
y= "10.8"/> 
</ redl ine :Arc> 
</ redl ine :0b j ects> 
< / redl ine : Group > 
</redline :0bjects> 
</ redl ine :Group> 

< redl ine: Cloud rotation="132 . 0"> 

<redline : CloudPair> 

<redline :Point2d x="10.0" y="-6.0"/> 
<redline :Point2d x= M 12.0" y="-4.0"/> 

</redline : CloudPair> 

<redline : CloudPair> 

<redline:Point2d x="14.0" y="-6.0"/> 
<redline:Point2d x="16.0" y="-8.0"/> 

</redline : CloudPair> 

<redline : CloudPair> 

<redline:Point2d x= M 14.0" y=»-10.0"/> 
<redline:Point2d x="12.0" y="-12.0"/> 

</redline : CloudPair> 

<redline : CloudPair> 

<redline:Point2d x="10.0" y="-10.0"/> 
<redline: Point 2d x="8.0" y="-8.0"/> 

</redline : CloudPair> 
</ redl ine : Cloud> 



<redline : Spline rotation="250 . 0"> 

<redline:SplinePoint x= M 2.0" y="0.0" tangent="0 . 0"/> 

<redline:SplinePoint x="2.0" y="-2.0" tangent="30 . 0"/> 

<redline:SplinePoint x="2.0" y="-4.0" tangent=" 6 0 . 0 " / > 
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<redline : SplinePoint x="2.0" 


y="-6.0" tangent="90.0"/> \ 


<redline :SplinePoint x="2.0" 


y="-8.0" tangent="120 . 0"/> 


<redline : SplinePoint x="2.0" 


y= n -10.0" 


tangent=" 150 . 0" /> 




<redline : SplinePoint x="2.0" 


y= "-12 . 0" 


tangent="180 . 0"/> 




<redline : SplinePoint x="2.0" 


y="-14.0" 


tangent= " 2 10 . 0 " / > 




<redline : SplinePoint x="2.0" 


y= "-16 . 0" 


tangent="240 . 0"/> 




<redline : SplinePoint x="2.0" 


y="-18.0" 


tangent= " 2 70 . 0 " / > 




<redline : SplinePoint x="2.0" 


y= "-20. 0" 


tangent="300.0"/> 




<redline : SplinePoint x="2.0" 


y= "-22. 0" 


tangent ="3 30. 0"/> 




<redline : SplinePoint x="2.0" 


y= "-24. 0" 


tangent="360.0"/> 




</redline :Spline> 




<redline : Polyline rotation=" -22 . 0"> 


<redline : Point2d x="0 . 0" y=" 


0.0"/> 


<redline:Point2d x="1.0" y=" 


1.0"/> 


<redline : Point 2d x= M 2.0" y=" 


4 .0"/> 


<redline : Point 2d x="3.0" y=" 


9.0"/> 


<redline : Point2d x= n 4.0" y= H 


16.0"/> 


<redline : Point2d x= ,! 5.0" y= M 


25.0"/> 


</redline : Polyline> 




<redl ine : Box cornerRadius= " 0 . 5 " rotat ion= " 4 5 . 0 " > 


<redline:Point2d x="-10.0" y 


="-9.9"/> 


<redline : Point2d x="0.0" y=" 


0.0"/> 


</redline :Box> 




<redline:Arc rotat ion= "28 . 0 " radiusMajor=" 8 . 56" 


startAngle="25 .0" endAngle=" 


78.0"> 


<redline:Point2d x="13.9" y= 


"10.8"/> 


</redline : Aro 




<redline:Arc rotation^ "48 . 0 " radiusMajor=" 8 . 56" radiusMinor = 


"4.12" startAngle="10.0" endAngle= "110 . 0 " > 


<redline:Point2d x="-6 .6" y= 


"8.9"/> 


</redline : Aro 




<redline : Circle radius="4 . 56 " > 




< redl ine : Hyperl inks > 




< redl ine : Hyperl ink 




URL= " ht tp : / / www . c i rc 1 e . ne t / rqundandround . htm " / > 


< / redl ine : Hyperl inks > 




<redline : Point2d x="-10 . 0" y 


="-9.9"/> 


< / redl ine : Ci rc 1 e > 




<redline: Style styles= "transparency : 0 . 5 ; fill : red; 


stroke :pink; stroke-width: 2cm"/> 


<redl ine : Text rotat ion=" 210 . 0" 




textContent= "http : //www . yo . org/ somewhere . html " 


width="10.0" height ="2 .0"> 




<redl ine : Hyperl inks > 
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<redline : Hyperlink 

URL= " ht tp : / /www . yo . org/ somewhere . html " / > 
</redline :Hyperlinks> 

<redline: Point 2d x="10.0" y="-10.0"/> 
< / redl ine : Text > 

<redline : Style pop="true"/> 

<redline:Box rotation="322 . 0 " > 

<redline:Point2d x= M -5.0" y="-9.0"/> 
<redline:Point2d x="-9.0 M y="-1.5"/> 
<AcadLT : binChunk> 

" 9qrgpijaf ;kbg] -aemb qe ughqkrgn piagpOafejg 
piafewg-9q3rmvbf eboirt8rn4tig" 
</AcadLT : binChunk> 
</redline:Box> 

</ redline :Objects> 

< /redl ine : Redl ineMarkup> 

<acad: Drawing 

drawingName= " ht tp : / / www . MrServer . com/ AutoCAD/ drawings/ sinkut i 1 . dwg " 
layoutName= "Electrical "> 

<acad: PlaneDef inition hither="0 . 1" yon= " 100 . 0 " fovy="40" 
aspect="1.333"> 

<acad:Vector x="0.0" y="0.0" z«"-1.0 n /> 
<acad:Vector x="0.0 M y= n 0.1 n z="0.0"/> 
<acad:Point3d x="1.0" y="2.0" z="3.0"/> 
</acad : PlaneDef inition> 
<acad: Versionlnf o version="10"> 

n //$Header: /tahoe/develop/drawings/sinkutil . dwg 10 7/01/99 
5:56p Eileens $" 
</acad : Versionlnf o> 
<acad:LayerVisibilityList> 

<acad: Layer name="0" colorIndex="3 " lineWeight=" . 25pt " 
lineStyle= "dashed" lineStyleScale= "1.1" 
vi sibi 1 i ty= " true " / > 
<acad: Layer name="l" colorIndex="5" lineWeight=" . 25pt " 
lineStyle= "solid" lineStyleScale=" 1 . 2" 
visibility=" true"/> 
<acad:Layer name="2" colorIndex="l" lineWeight= " . 25pt " 
lineStyle= "phantom" lineStyleScale= "1.3" 
visibility= "true"/> 
</acad:LayerVisibilityList> 

</acad : Drawing> 

</RedlineXML> 



TABLE 4 



<?xml version =" 1.0" ?> 

< Schema name = "AcadDWG_v_001p.xml" 

xmlns = "urn: schemas-microsof t - com :xml- data" 
xmlns:dt = "urn: schemas-microsof t -com: datatypes'^ 
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<ElementType name = "Drawing" content = "eltOnly" order = "seq"> 

<AttributeType name = "drawingName" dt:type = "string" required = 
"yes"/> 

<AttributeType name = "viewName" dt : type = " string" /> 
<AttributeType name = "layoutName" dt : type = " string" /> 
<at tribute type = "drawingName" /> 
<attribute type = "viewName"/> 
<attribute type = " layoutName" /> 

<element type = "PlaneDef inition" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Versionlnf o" minOccurs = "0" maxOccurs = "l"/> 
<element type = "LayerVisibilityList " minOccurs = "0" maxOccurs = 
"l"/> 
</ElementType> 

<ElementType name = "PlaneDef inition" content = "eltOnly" order = "seq M > 
<AttributeType name = "hither" dt : type = "float"/> 
<AttributeType name = "yon" dt:type = "float "/> 
<AttributeType name = "fovy" dt:type = "float "/> 
<AttributeType name = "aspect" dt:type = " float "/> 
<attribute type = "hither"/> 
<attribute type = "yon"/> 
<attribute type = "fovy"/> 
<attribute type = "aspect"/> 
<element type = "Vector" /> 

<element type = "Vector" minOccurs = "0" maxOccurs = "l"/> 
<element type = "Point3d"/> 
< /Element Type > 

<ElementType name = "LayerVisibilityList" content = "eltOnly" order = 
"seq"> 

<element type = "Layer" minOccurs = "0" maxOccurs = "*"/> 
< /Element Type > 

<ElementType name = "Layer" content = " empty" > 

<AttributeType name = "colorlndex" dtrtype = "int"/> 

<AttributeType name = "lineWeight" dt:type = "enumeration" dt rvalues 

= ".25pt .5pt .75pt lpt 1.5pt 2.25pt 3pt 4 . 5pt 6pt"/> 
<AttributeType name = "lineStyle" dtrtype = "string"/> 
<AttributeType name = "lineStyleScale" dt : type = "float"/> 
<AttributeType name = "visibility" dt : type = "boolean" /> 
<AttributeType name = "name" dt : type = " string" /> 
<attribute type = " colorlndex" /> 
<at tribute type = "lineWeight"/> 
<attribute type = " lineStyle" /> 
<attribute type = "lineStyleScale"/> 
<attribute type = "visibility"/> 
<attribute type = "name"/> 

</ElementType> 

<ElementType name = "Versionlnf o" content = "textOnly" dt:type = " string "> 

<AttributeType name = "version" dt:type = "int"/> 

<attribute type = "version"/ > 
</ElementType> 

<ElementType name = "Vector" content = "empty" > 

<AttributeType name = "x" dt:type = "float" required = "yes"/> 
<AttributeType name = "y" dtrtype = "float" required = "yes"/> 
<AttributeType name = "z" dtrtype = "float" required = "yes"/> 
<attribute type = "x"/> 

<attribute type = "y"/> 
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<at tribute type = "z"/> 










</ElementType> 










<ElementType name = "Point 3d" content = 


" empty "> 






<AttributeType name = "x" dt 


type 


= "float" 


required = 


"yes"/> 


<AttributeType name = "y" dt 


type 


= "float" 


required = 


"yes"/> 


<AttributeType name = "z" dt 


type 


— IlOat 


requirea = 


yes / > 


<attribute type = "x"/> 










<attribute type = "y"/> 










<attribute type = "z"/> 










< /Element Type > 










</ Schema > 











TABLE 5 



<?xml version ="1.0"?> 

<Schema name = "AcadLT__v_001p .xml" 

xmlns = "urn: schema s- microsoft -com: xml -data" 

xmlns : dt = "urn : schemas-microsof t -com : datatypes " > 

<ElementType name = "binChunk" content = "textOnly" dt:type = "string"> 
</ElementType> 
</ Schema > 



-38- 



